Development of a Digital Shearlet Transform Based on Pseudo-Polar FFT
نویسندگان
چکیده
Shearlab is a Matlab toolbox for digital shearlet transformation of two-D (image) data we developed following a rational design process. The Pseudo-Polar FFT fits very naturally with the continuum theory of the Shearlet transform and allows us to translate Shearlet ideas naturally into a digital framework. However, there are still windows and weights which must be chosen. We developed more than a dozen performance measures quantifying precision of the reconstruction, tightness of the frame, directional and spatial localization and other properties. Such quantitative performance metrics allow us to: (a) tune parameters and objectively improve our implementation; and (b) compare different directional transform implementations. We present and interpret the most important performance measures for our current implementation.
منابع مشابه
ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm
Abstract. Multivariate problems are typically governed by anisotropic features such as edges in images. A common bracket of most of the various directional representation systems which have been proposed to deliver sparse approximations of such features is the utilization of parabolic scaling. One prominent example is the shearlet system. Our objective in this paper is three-fold: We firstly de...
متن کاملA Rational Design of a Digital Shearlet Transform
In this paper, we first develop a digital shearlet theory which is rationally designed in the sense that it is the digitalization of the existing shearlet theory for continuum data. This shows that shearlet theory indeed provides a unified treatment for the continuum and digital realm. Secondly, we discuss our implementation of the associated digital shearlet transform. This software package ca...
متن کاملOn the computation of the polar FFT
We show that the polar as well as the pseudo-polar FFT can be computed very accurately and efficiently by the well known nonequispaced FFT. Furthermore, we discuss the reconstruction of a 2d signal from its Fourier transform samples on a (pseudo-)polar grid by means of the inverse nonequispaced FFT.
متن کاملFast and Accurate Polar Fourier Transform
In a wide range of applied problems of 2-D and 3-D imaging a continuous formulation of the problem places great emphasis on obtaining and manipulating the Fourier transform in Polar coordinates. However, the translation of continuum ideas into practical work with data sampled on a Cartesian grid is problematic. In this article we develop a fast high accuracy Polar FFT. For a given two-dimension...
متن کاملFrom Wavelets to Shearlets and back again
In this paper we will study the Continuous Shearlet Transform from a wavelet point of view, and show how this perspective can be used to derive a new geometric interpretation of this transform providing the possibility for FFT-based fast methods to compute the Continuous Shearlet Transform.
متن کامل